Some Explicit Formulae of NAF and its Left-to-Right Analogue
نویسندگان
چکیده
Non-Adjacent Form (NAF) is a canonical form of signed binary representation of integers. We present some explicit formulae of NAF and its left-to-right analogue (FAN) for randomly chosen n-bit integers. Interestingly, we prove that the zero-run length appeared in FAN is asymptotically 16/7, which is longer than that of the standard NAF. We also apply the proposed formulae to the speed estimation of elliptic curve cryptosystems.
منابع مشابه
Sacroiliac joint asymmetry regarding inflammation and bone turnover: Assessment by FDG and NaF PET/CT
Objective(s): This study was undertaken to determine the role of computed tomography (CT)-based methodology to segment the SI joint and quantify the metabolic activity using positron emission tomography (PET). We measured tracer uptake in the right and left SI joints independently to look for differences between the two sides. Further, we correlated tracer uptake with ...
متن کاملA Note on the Signed Sliding Window Integer Recoding and a Left-to-Right Analogue
Addition-subtraction-chains obtained from signed digit recodings of integers are a common tool for computing multiples of random elements of a group where the computation of inverses is a fast operation. Cohen and Solinas independently described one such recoding, the w-NAF. For scalars of the size commonly used in cryptographic applications, it leads to the current scalar multiplication algori...
متن کاملRight Hand Preference in Implicit Motor Learning in Children with High-Functioning Autism and Asperger Syndrome
Objectives: Cerebral hemispheres functioning have been found to be abnormal in children with ASD. The role of lateralization in implicit and explicit motor learning has received little attention in ASD researches. The main goal of this study is investigating the differences between two hands implicit and explicit motor learning in children with ASD and typical matched group. Methods: In the ...
متن کاملOn hereditary Harrop formulae as a basis for logic programming
This thesis examines the use of first-order hereditary Harrop formulae, a generalisation of Horn clauses due to Miller, as a foundation for logic programming. As this framework is constructive, this will sometimes dictate an approach whicli differs slightly from the traditional (classical) one. We discuss the foundational problems involved in adding negation to the framework of first-order here...
متن کاملمقایسه پهنای مزیودیستالی دندانها در طرف راست و چپ در افراد با اکلوژن نرمال
Statement of Problem: In some cases, a difference in size between the right and left teeth, during band selection for first molars, is observed. Purpose: The aim of this study was to measure the mesiodistal width and to compare the teeth on left and right sides of jaws in individuals with normal occlusion, according to the sex. Materials and Methods: In this cross-sectional study, sixty student...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2005 شماره
صفحات -
تاریخ انتشار 2005